Negative eigenvalues of partial transposition of arbitrary bipartite states 
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The partial transposition of a two-qubit state has at most one negative eigenvalue and all the eigenvalues lie 
in [-1/2, 1]. In this Brief Report, we extend this result by Sanpera et a/. [A. Sanpera, R. Tarrach and G. Vidal, 
Phys. Rev. A 58, 826 (1998)] to arbitrary bipartite states. We show that partial transposition of an m®n state can 
not have more than {m - i)(n - 1) number of negative eigenvalues. Low-dimensional states have been studied 
to show the tightness of this result and explicit examples have been provided for mn < 9. It is also shown that 
all the eigenvalues of partial transposition lie within [-1/2, 1]. Some possible applications are also discussed. 
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Characterization of entangled states is an important issue in 
quantum information theory, from both a theoretical as well 
as an experimental perspective. Unfortunately, even for the 
bipartite states, it may be very difficult to decide whether a 
given state is entangled or not [1, 2]. However, there are still 
many effective ways to detect entanglement, particularly for 
low dimensional systems. Undoubtedly, the most useful one 
is the positive partial transposition (PPT) criteria, introduced 
by Peres in his seminal work [3]. 

For an m ® n state p acting on the Hilbert space '7/a i8> 'Hb, 
its partial transposition (PT) with respect to the subsystem A 
is formally defined by p^" :- (T ® I)p, with T being the usual 
transposition map and p^" defined in a similar manner If {|/)) 
is an orthonormal basis of 'Ka, then the PT can be computed 



p^'^Yu^M'i^aipij}- 



(1) 



Evidently, p^" depends explicitly on the chosen basis {|/)), but 
its eigenvalues do not. So, while considering properties re- 
lated to eigenvalues, we use p^ to indicate that the result is 
independent of the chosen subsystem. If p^ > 0, then p is 
called PPT, otherwise nonpositive partial transposition (NPT). 
It is well known that separable states are PPT and the converse 
holds only for tun < 6 [3, 4]. Also, NPT states are necessarily 
entangled and the negativity, a well known measure of mixed 
state entanglement, is defined as the absolute value of the sum 
of the negative eigenvalues of p'^ [5]. So, the negative eigen- 
values of p^ not only certify but also quantify the amount of 
entanglement in p. Thus, it is important and interesting to ex- 
plore the negative eigenvalues of p"^. 

The two-qubit case has been solved by Sanpera et al.[6] 
more than a decade ago. It was shown that the PT of a two- 
qubit state has at most one negative eigenvalue and all the 
eigenvalues lie within [-1/2, 1] (of course, a two qubit state 
has a negative eigenvalue iff it is NPT and hence entangled). 
Surprisingly, apart from some conjectures, this beautiful re- 
sult has not been extended to arbitrary states [7, 8]. Recently 
we have shown in Ref [9] that PT of a 2 (g) « state can have 
at most (n - l)-number of negative eigenvalues. Examples 
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of such states are provided in Ref. [10]. However, the general 
m®n case is not yet known. In this Brief Report, we will solve 
this problem. It should be mentioned that based on some nu- 
merical findings, the authors of Ref. [8] have conjectured that 
the PT of an « (g) « state can have at most n(n - 1 )/2 number of 
negative eigenvalues. We will show that contrary to this, the 
maximum number of negative eigenvalue of PT could go up 
to (« - 1)^. More generally, for an in (g) n state, we have the 
following result. 

Theorem 1 Partial transposition of any m® n state can not 
have more than (m— l)(n— 1) number of negative eigenvalues. 

Proof: Here we will follow a treatment similar to that of 
Ref [6] for the 2 ® 2 case. The main ingredient is Proposition 
1.4 from Ref [11], namely, any subspace of dimension (m - 
l)(n - 1) -i- 1 of the space 'H'"®'H" contains at least one (non- 
zero) product vector 

Now, if possible, let the partially transposed state p^' has 
(m- l)(n- 1) + 1 number of negative eigenvalues /I, with corre- 
sponding eigenvectors |i^,). Then the hyperplane generated by 
these |iA()'s must contain at least one product vector, say |e, /). 
Therefore, expanding the product vector as \e,f) - 2c,|i/',), 
we get 

(m-l)(«-l)+l 

<e,/|p^"|e,/>= Yj ^i\ci\^<^- 

But this would imply {e* , f\p\e* , f) < which is impossible 
as p is positive semi-definite. ■ 

We note that, by Schmidt decomposition, any m® n pure 
state can be written as 

d<mi'i\[m.n] 

|iA)= 2 ^,|//), i,>0, Y,'^]^l- (2) 

Clearly, its PT is given by 



F := 2 AiAj\ij){ji\. 

It could be easily checked that \ii} and \ij} + \ji} are the eigen- 
vectors of F with the corresponding eigenvalues 



Aj, Mi^l,2,...,d 
+AiAj, VI < i < j <d. 



(3) 



Thus, for any pure state P = |i/r)<i/r|, its PT, P^ has d{d - l)/2 
number of negative eigenvalues. We also observe that, due to 
the restriction 2 /l^ = 1, the following inequality holds. 



-\<Au^n{P')<U.AP^)<l- 



(4) 



The bound for A^^JiP^) could be easily derived using La- 
grange's multiplier method, or by setting x - Aj and noting 
that the maximum value of 



f(x) = jc(l - X - c) 



(5) 



over < jc < 1 and c > is 1/4. The bound for A^.^,,(P^) 
follows trivially. 

This observation about pure states immediately leads to the 
following general result. 

Theorem 2 All eigenvalues of partial transposition of any m® 
n state always lie within [-1/2, 1]. 

Proof: Let the spectral decomposition of p be given by 

P = J]pk\iffk}{M-^YjP'^'- ^^^ 



Then we have 



A^inip^) > ^ PkAmm(Pl) 

k 



1 

"2' 



(7) 



where in the first inequality, we have used the fact that for 
Hermitian matrices A,-, /imin(Zi Ai) > 2 /lmin(-A,). Similarly, 
utilizing the dual inequality for /imax, we have 



Ar, 



k 



= 1. 



(8) 



The tightness of Eq. (7) follows from the fact that partial 
transposition of the pure state 

l^> = ^100) + ^l\^e\n) + ^/^ J \kk) 



has an eigenvalue - V(l/2)(l/2 - e) where e could be chosen 
to vanish. Similarly, the tightness of Eq. (8) follows from the 
fact that partial transposition of the (separable) state 



p = (1 - e)|00><00| + - y \kk){kk\ 



k=\ 



has an eigenvalue (1 - e). Actually, for all pure product states, 
equality holds in Eq. (8) and no state can saturate both the 
bounds. ■ 



It is clear from Eq. (2) and Eq. (3) that the PT of any 
n®n pure state with n non-zero Schmidt coefficients will have 
n{n - l)/2 number of negative eigenvalues. This gives the 
intuition that the maximum number of negative eigenvalues 
could go beyond the conjectured number n{n - l)/2. We will 
now give several examples to show that this is indeed the case 
and the bound given in Theorem 1 is tight. 

Example 1 A class ofp e C" ® C" such that p^ has 1 + n(n - 
l)/2 number of negative eigenvalues. 

Let us consider the following one parameter family of unnor- 
malized states 



2 l^'-X^'-l' 



(9) 



|iA,> = |0/> - fl|/0>, /=1,2, 

n-\ 



(=0 



We list the eigenvalues (with multiplicities) of its PT in 
TABLE-I. Thus, p^ has n{n — l)/2 + 1 number of negative 
eigenvalues for any a G (1/ Yl, 1). 

TABLE I: Eigenvalues of pj^ with multiplicities. 



Eigenvalues 



Hi 



vr 



-1 
1 

1± ylla 
2fl2 + a-*) 



Multiplicities 



-2 



2 
nin+l) _ , 

2 ^ 

1 

2 



Example 2 A class of p e C"' ® C^ such that [F has 4 negative 
eigenvalues. 

We first note that the class of states given by Eq. (9) qualifies 
for the 3 ® 3 example. However, for a more constructive ex- 
ample, we will generalize the construction of 2 ® n example, 
from Ref. [10]. We consider the following family 



p{a,b,c) = 2_^\iffi){4ri\ 



(10) 



|iAi) = |00) + fli|ll) + fl2|22), 
l«A2> = |01) + /7i|12) + /72|20), 
|iA3> = |02) + ci|10) + C2|21). 

It could be easily checked that the characteristic polynomial 
of its PT has three factors of the form 



x^ - (1 + «! + bl)x^ + (a\ - a\-b\+b\ + a\b\ - c\c\)x 



Qjflj + b^b2+ CjCj - fljfej ~ 2a2b\C\C2 =0. (11) 

Given that all roots are real, the cubic equation x^ - p^x + 
qx + r - always has a positive root. Furthermore, the 
conditions ^ < and r < are necessary and sufficient for 



two negative roots. Thus we could force one of the three 
factors to have two negative roots while the other two to 
have only one. That is there always exists real a,b,c such 
that p^{a,b,c) has 4 negative eigenvalues. An example is 
fli = 1/4,^1 - b2 - 1/3, ci = 1/2, C2 = fl2 = 1. Indeed there 
are infinite number of such states. In FIG. 1, we have shown 
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FIG. 1 : (Color online ) In 3 ® 3, many p^{a, b, c), PT of the 
states in Eq. (10), have 4 negative eigenvalues. This figure is 

a list plot — each point on the horizontal axis represents a 
state from the family given by Eq. (10) and the vertical axis 
represents the number of negative eigenvalues of its PT. For 

example, the first point corresponds to the state with 

a, = = bi - Ci and its PT has no negative eigenvalues (see 

the written text for details). 

the eigenvalues of p'^(a, b, c) when each of a,, bi, Ci takes value 
from {0, 1,2, 3,4)/4. The situation remains almost same, even 
if we choose ai,bi,Ci's as randomly generated complex num- 
bers. 



Example 3 An example of p 
negative eigenvalues. 



such that p^ has 8 



Based on Example 2, it is tempting to generalize the con- 
struction for arbitrary C" ® C". We note that the charac- 
teristic equation of p^ia, b, c, d) has 4 factors of the form 
jc"* - p^x^ + qx^ + rx + s - Q. In order to p^(a, b, c, d) have 
9 negative eigenvalues, one of the factors must have 3 nega- 
tive roots and each of the others at least two. The set of con- 
straints thus generated is very complicated for analytic cal- 
culations. We, therefore, have tried to explore numerically 
and it looks like each such factor has at least 2 positive roots, 
thereby p^{a, b, c, d) can not have more than 8 negative eigen- 
values. Indeed, there are infinitely many p^{a,b,c,d) having 
8 negative eigenvalues. In FIG. 2 we show some of such states 
where a,-, bi, ci, di takes value from {2, 4, 6, 8, 10)/10. Like the 
previous case, the parameters could be taken as random com- 
plex numbers as well. 

We have explored (both numerically and analytically) other 
small-dimensional states as well. Unfortunately, however, we 
are unable to settle the question of tightness of the bound (m - 
l)(n - 1), beyond two qutrits. In TABLE II we summarize our 
findings. 

As mentioned earlier, the main ingredient in the proof of 
Theorem- 1 was the result of maximal dimension of entangled 
subspace from Ref [11] and thus the proof is not construc- 
tive. However, it appears that the problem could be solved 
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FIG. 2: (Color online) In 4 18> 4, many p^{a, b, c, d) have 8 

negative eigenvalues. However, none seems to achieve the 

maximum number of negative eigenvalues (nine). 

TABLE II: The bound of Theorem 1 and its tightness. 



Dimensions 


The bound (m - 


-1)(«- 


-1) 


maximum achieved 


2®n 


n- 1 






n-l 


303 


4 






4 


304 


6 






5 


305 


8 






6 


404 


9 






8 



completely using only matrix theoretic techniques. But, the 
question about the tightness of the bound is yet to be explored. 

Although the main motivation for this study was the cu- 
riosity of extending the result of two qubits to arbitrary states, 
nonetheless let us mention some possible applications of this 
upper bound. Indeed prior to this work, the exact number of 
negative eigenvalues of PT were applied to get interesting re- 
sults about small dimensional system. For example, the result 
of 2 18> 2 system has been used to show that all separable states 
can be expressed as a mixture of at most 4 pure product states. 
The 2-qubit case being so special, this result, coupled with the 
fact that NPT is equivalent to full rank of PT, implies that a 
2®2 state p is entangled iff detp"^ < 0. Clearly, this condition, 
though always sufficient, is not necessary for separability be- 
yond two-qubits. The pure state after Eq. (8) also shows that 
to estimate negativity, not the number of negative eigenval- 
ues of PT, but rather the the one with maximum modulus is 
significant. Thus, apparently this generic bound, contrary to 
small-dimensional systems may have less direct physical sig- 
nificance for higher dimensional systems. 

Apart from its close connection with the maximal dimen- 
sion of completely entangled subspaces [11, 12], the present 
bound for arbitrary bipartite states, albeit mostly a mathe- 
matical result, may also have some possible applications in 
quantum information theory. For example, similar to Ref. [9], 
this bound could readily be applied to give a semi analyti- 
cal proof that squared negativity may exceed geometric dis- 
cord in higher dimensional states as well and the number of 
such states will increase with the dimension. It is mentioned 
in Ref. [9] that due to lack of knowledge about this generic 
bound (and also lack of analytic formula for geometric dis- 
cord), only 2 ® n states were considered. In view of the bound 



derived here, the said resuh (about geometric discord and neg- 
ativity) can be easily arrived at, by following exactly the proof 
of Theorem 2 therein. For unnecessary repetitions, we skip 
the details. In another direction, following Ref. [7], the result 
may have some applications in the study of the dynamics of 
entanglement. 

To conclude, extending a decade old result for two-qubits, 
we have shown that the partial transposition of a generic m®n 
state can not have more than (m- l)(n- 1) number of negative 
eigenvalues. Besides giving some explicit examples of tight- 
ness in small dimension, we have shown that all the eigen- 
values always lie within [-1/2,1]. Some consequences of 
this bound have been discussed, in particular, two possible 
applications of the results have been mentioned. However, the 



question of tightness of this bound beyond two-qutrits remains 
open. 

Note added in the proof. Recently we found a work [13] 
describing an interpretation of the number of negative eigen- 
values of p"^. It has been shown that if for any mixed state p, 
p^ has K+l number of negative eigenvalues (K > 1), then for 
any K product state li/r^), the state p + J^^j Aii\i//k){f/^k\, ^k ^ 
will always remain NPT. Addition of one more pure product 
state to p may lead to PPT (both separable and entangled) as 
well as NPT states. 

I am thankful to Guifre Vidal for important input. I would 
also like to thank Preeti Parashar and Lin Chen for many help- 
ful discussions. 
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